Compressing Vector Quantization Index Table Using Side Match State Codebook

In the memoryless vector quantization scheme, each image block is independently encoded as a corresponding index and then an index table will be generated. In this paper, we apply the side match concept and propose a new scheme, which can further compress the index table without introducing extra encoding distortion. Our scheme exploits the characteristic that the blocks of images are highly correlated to their neighboring indices in the compression process. To increase the compression, the side match concept is applied to dynamically generate a state codebook for each encoding block. Simulation results show that our schemes are superior to SOC and traditional memoryless VQ on the compression rate.